/**
 * 每次取最大的两个数减一。
 * 规模很小，直接用STL即可。
 */
#include <bits/stdc++.h>
#include <bits/extc++.h>
using namespace std;

using llt = long long;
using vi = vector<int>;
using vll = vector<llt>;
using pii = pair<int, int>;
using pll = pair<llt, llt>;


int N;
multiset<int> S;

void work(){
    cin >> N;
    for(int i=0;i<N;++i){
        int x; cin >> x;
        S.insert(x);
    }

    int ans = 0;
    while(S.size() > 1){
        auto a = * S.rbegin();
        S.erase(--S.end());
        auto b = * S.rbegin();
        S.erase(--S.end());

        a -= 1, b -= 1;
        if(a) S.insert(a);
        if(b) S.insert(b);
        ans += 1;
    }
    cout << ans << endl;
    return;
}


int main(){
#ifndef ONLINE_JUDGE
    freopen("z.txt", "r", stdin);
#endif
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);	
    
    int nofkase = 1;
	// cin >> nofkase;
	while(nofkase--) work();
	return 0;
}